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SYSTEMS 



STATEMENT OF RELATED APPLICATIONS 

The present application is related to the subject matter of the following two U.S. 
Patent Applications: 

U.S. Patent App. No. 09/245,168, filed on February 5, 1999, entitled 
SYNCHRONIZATION IN OFDM SYSTEMS. 

U.S. Patent App. No. 09/244,754, filed on February 5, 1999, entitled 
ENHANCED SYNCHRONIZATION BURST FOR OFDM SYSTEMS. 

These related patent applications are incorporated herein by reference. 

BACKGROUND OF THE INVENTION 

The present invention relates to digital communications and more particularly to 
synchronization of frequency between a receiver and a transmitter. 

In an OFDM (Orthogonal Frequency Division Multiplexing) communication 
system, a channel to be used for communication is divided into subchannels that are 
orthogonal to one another in the frequency domain. Data is communicated in a series of 
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time domain bursts. To form each time domain burst an IFFT is applied to a group of 
frequency domain symbols and a cyclic prefix is added to the transform result prior to 
transmission. Transmission may involve conversion of the transform result to an analog 
signal, conversion of the analog signal to an intermediate frequency (IF), then 
upconversion to a desired selectable carrier frequency prior to final amplification and 
propagation across a transmission medium. Upconversion is typically achieved by 
mixing the IF signal with a variable frequency oscillator signal. The carrier frequency is 
varied by varying the oscillator frequency. 

On the receiver end, preamplification is followed by downconversion to IF from 
the carrier frequency, again by mixing with output of a variable frequency oscillator. The 
resulting IF signal is typically converted to a baseband digital symbol sequence. The 
cyclic prefixes are removed and an FFT is applied to recover the original frequency 
domain symbols. 

For successful communication, the transmitter and receiver should have a precise 
shared understanding of the transmission frequency. In the exemplary system described 
above, this means that the variable frequency oscillators of the transmitter and receiver 
should be locked to each other. Imprecision with respect to the transmission frequency 
will cause inaccurate recovery of the OFDM symbols. To maintain system performance, 
it is desirable to always maintain frequency offset between a transmitter and a receiver to 
within 1% of the spectral width occupied by a single frequency domain OFDM symbol. 
When the receiver initially acquires the transmitter frequency, it is desirable that the 
synchronization system tolerates and corrects as wide as possible a frequency offset 
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between the transmitter and receiver oscillators. This allows the use of much lower cost 
analog components for the receiver oscillator. 

U.S. Patent App. No. 09/245,168, filed on February 5, 1999, and entitled 
SYNCHRONIZATION IN OFDM SYSTEMS discloses various systems and methods for 
synchronizing the receiver frequency of an OFDM receiver to the transmission frequency 
of an OFDM transmitter. One such system provides a supplemental cyclic prefix that 
follows the cyclic prefix used to orthogonalize the frequency domain subchannels. At the 
receiver end, this supplemental cyclic prefix is correlated to the corresponding time 
domain symbols within the principle portion of the time domain burst in order to compute 
a fine frequency offset, that is a fractional component of the frequency offset as measured 
in OFDM frequency domain symbol widths. Once the fine offset is computed, it may be 
corrected by use of appropriate control signals to the receiver variable frequency 
oscillator. This procedure corrects for frequency offsets that are a fraction of a frequency 
domain symbol width but after this correction the received frequency may still be offset 
from the transmit frequency by an integer number of frequency domain symbol widths. 

Correction of this integer frequency offset takes advantage of frequency domain 
structure within each OFDM burst. Each OFDM burst includes regularly spaced training 
symbols having known predetermined values. The training symbols facilitate estimation 
of the channel response at the receiver and correction of the integer frequency offset. The 
integer frequency offset is corrected by finding the frequency alignment that causes the 
received symbol values at the known training positions to correlate strongly between 
successive bursts. 
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It will be appreciated, however, that there is a limit to the acquisition range for 
this integer frequency offset correction technique. If the frequency offset is greater than 
the spacing between training symbols, then this offset correction technique may lock to a 
false alignment that differs from the correct alignment by an integer multiple of the 

N 

training symbol spacing. The acquisition range is thus ± — tones where N is the 

2d 

number of frequency domain symbols in a single OFDM burst and v is the number of 
frequency domain symbols reserved for training. 

Consider a millimeter wave application where the operating frequency is 28 GHz 
and where use of low cost analog components may cause an initial frequency offset of 10 

N 

parts per million (ppm) or 280 KHz. A typical value, however, for — may be a small as 

2o 

4 frequency domain symbol widths. In a representative system where the overall 
bandwidth of the OFDM system is 6 MHz and where AT is 256, this provides an 
acquisition range of only approximately ± 94 KHz or approximately ±3 ppm. 

What is needed is a system for OFDM frequency synchronization that can correct 
for wide offsets that exceed the spacing between training symbols within the frequency 
domain bursts. 



Attorney Docket No. CISCP647 



4 



PATENT 



Summary Of the invention 

Systems and methods for wide offset frequency synchronization in OFDM 
communications are provided by virtue of one embodiment of the present invention. 
Frequency domain OFDM bursts include training symbols having known transmitted 
values in known frequency domain positions. Received values at the known training 
symbol positions are correlated from burst to burst. The magnitudes are used to establish 
and correct small integer frequency offsets as measured in frequency domain symbol 
widths. The phase of the correlation result is used to determine and correct integer 
frequency offsets that exceed the training tone spacing. Use of the phase to correct large 
frequency offsets greatly extends the acquisition range required for low cost analog 
components. 

According to one aspect of the present invention, a method is provided for 
frequency synchronizing a second node to a first node in an OFDM communication 
system. The method includes receiving a series of time domain OFDM bursts from the 
first node at the second node and converting the series of time domain OFDM bursts into 
frequency domain OFDM bursts where the frequency domain OFDM bursts include 
selected symbols having known transmitted values. The method further includes 
determining interburst phase differences for the selected symbols and determining course 
frequency offset between the first node and the second node based on the phase 
differences. 
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Further understanding of the nature and advantages of the invention herein may 
be realized by reference to the remaining portions of the specification and the attached 
drawings. 
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Brief description Of the drawings 



FIG. 1 depicts a point to point communication system suitable for implementing 
one embodiment of the present invention. 

FIG. 2 depicts time domain structure of an OFDM burst as exploited by one 
embodiment of the present invention. 

FIG. 3 depicts frequency domain structure of an OFDM burst as exploited by one 
embodiment of the present invention. 

FIG. 4 is a flowchart describing steps of synchronization according to one 
embodiment of the present invention. 

FIG. 5 depicts a receiver according to one embodiment of the present invention. 

FIG. 6 depicts the use of phase offset between training tones of successive bursts 
to determine large frequency offset. 



Attorney Docket No. CISCP647 



7 



Patent 



DESCRIPTION OF SPECIFIC EMBODIMENTS 



FIG. 1 depicts a point to point OFDM communication system 100 suitable for 
implementing one embodiment of the present invention. The present invention is, 
however, not limited in application to point to point communication systems may also be 
used in, e.g., point to multipoint communications systems, broadcast systems, etc. 
System 100 includes a first node 102 and a second node 104. First node 102 includes a 
transmitter 106 and a receiver 108. Transmitter 106 and receiver 108 share use of an 
antenna 1 10 by employing a diplexer 1 12. A reference oscillator 1 14 provides a 
frequency standard to both transmitter 106 and receiver 108. 

Second node 104 includes a transmitter 116 and a receiver 118. Transmitter 116 
and receiver 118 share use of an antenna 120 by employing a diplexer 122. Instead of 
employing its own reference oscillator, second node 104 synchronizes its operation 
frequency to the signal received from first node 102. Receiver 118 frequency 
synchronizes to its received signal and generates a synchronization signal to control the 
operation frequency of transmitter 116. 

The frequency synchronization process described herein takes advantage of both 
time domain and frequency domain structure of OFDM bursts transmitted from first node 
102 to second node 104. FIG. 2 depicts a time domain structure 200 of an OFDM burst 
as exploited by one embodiment of the present invention. Each burst includes a segment 
holding N symbols representing a result of applying the Inverse Fast Fourier Transform 
(IFFT) to an N symbol frequency domain burst. Furthermore, each burst includes a v 
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symbol cyclic prefix followed by an L symbol supplemental cyclic prefix. The N 
symbols of the IFFT result follow the cyclic prefixes. Together, the cyclic prefix and 
supplemental cyclic prefix replicate the last v+L symbols of the N symbol IFFT result. 
The v symbol cyclic prefix assures reception of the frequency domain symbols input into 
the IFFT within orthogonal subchannels even in the face of dispersive channel 
conditions. The L symbols of the supplemental cyclic prefix are used to facilitate 
synchronization. 

FIG. 3 depicts a portion of an OFDM frequency domain structure 300 exploited 
for synchronization purposes according to one embodiment of the present invention. The 
frequency domain structure includes v blocks, each block including one training symbol 
302 and a group ofN/v-l data symbols. Training symbols 302 have known values and 
are used to estimate the response of the channel between first node 102 and second node 
104. 

Frequency offset, as measured in frequency domain symbol widths, may be 
understood as including an integer portion and a fractional portion. f offset = f- mi + Af offset 

The synchronization process described herein first corrects for the fractional portion of 
the frequency offset and then corrects for the integer portion. 

FIG. 5 depicts internal structure of receiver 118 of second node 104. Signals 
received via antenna 120 first go to a RF processing block 502 where low noise 
preamplification and filtering occur. A mixer 504 downconverts the processed RF signal 
to an intermediate frequency (IF) by mixing with the output of a variable frequency 
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oscillator 506. The output frequency of variable frequency oscillator 506 as set by a 
frequency control block 508 determines the receive frequency of receiver 118. The IF 
signal is input into an IF processing block 510 which filters and amplifies at an IF 
frequency. There may be further downconversion to baseband or downconversion may 
be inherent in the operation of an analog to digital converter 512 which converts its input 
signal to a baseband series of complex symbol values. The baseband symbols are input 
to an FIR filter 514. The output of FIR filter 514 is a series of time domain OFDM 
bursts. 

FIG. 4 is a flowchart describing steps of a frequency synchronization process 
according to one embodiment of the present invention. At step 402, a fractional 
frequency offset processing block 516 evaluates a cost function based on the fractional 
frequency offset. The cost function is evaluated using the following expression: 

d{S)= Y^x\k)x(k + N) 

where x(k) is a received time domain symbol value within structure 200, and 
where 5 represents the position of the first of the AT symbols in each time domain OFDM 
burst as determined by a timing synchronization process such as the one described in U.S. 
Patent App. No. 09/245,168. The cost function will repeat every N + v+L samples. 
The fractional frequency offset cost function should be averaged over successive bursts 
by: 
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K 



d(<?) = Yd(<5 + k (N + v + L)) \/Se[0,N + v + L-l] 



The fractional frequency offset is then given by: 




2xN 



1 



tan 



_ x lmd($) 



At step 404, frequency control block 508 adjusts the output frequency of variable 
frequency oscillator 506 to correct the fractional frequency offset determined in step 402. 
An integer offset may however remain. 



The integer offset is determined by computing a correlation between frequency 
domain symbol values of successive bursts that occupy positions reserved for training 
symbols. The magnitude of the correlation signal is used to determine small integer 
offset, i.e., a component of the integer offset that is less than the spacing between 
training symbols in structure 300. The phase portion of the correlation is used to 
determine the large integer component of offset, i.e., how many groups of Nl v symbols 
are in the integer offset. 

An FFT block 520 removes the cyclic prefix from successive OFDM time domain 
bursts output by FIR filter 514 and converts the bursts to the frequency domain. An 
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integer frequency offset processor 518 determines the small and large integer offsets 
based on the frequency domain symbols output by FFT block 520. 

The small integer offset is determined by first forming: 
Y(n) = ^X\n 9 k)X(n 9 k + l) 

tc=0 

where X{n, k) is the the received frequency domain value at frequency domain 
symbol n and burst k and K is a number of successive bursts over which Y(n) is evaluated, 
e.g., 40. 

A cost function, e . , is calculated over groups of N/ v frequency domain symbols 

by 

e J = ^ Y(n) where e.g,. N I v = 8 and j e [-4,3] 

neJj 

where Jj is the set of v frequency indices corresponding to the training symbol 
positions, and equally spaced by N/v. 
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Small integer offset is determined based on a magnitude of a cost function 
determined by correlating successive pairs of bursts. 

f smaii =argmax|e.| 2 

The large integer offset is determined based on a phase difference between 
training symbols of successive bursts. There is a phase difference, <p, between frequency 
domain symbol, n, at burst k and the same frequency domain symbol at burst k+l. The 
sign of the phase difference and its magnitude are directly proportional to the total integer 
frequency offset including both the large and small frequency offsets and can be 
expressed as: 

#f mt) = 2 Hnt ^^mod2*r Vn 

Fig. 6 depicts possible values of ftfini) for various integer offsets in a 
representative system where 7V=128, v=16, andZ = 8. There are 16 possible values for 
$fl„t) depicted in a circle in the complex plane. The outer circle of numbers gives f int for 
each $find- value. The inner circle of numbers indicates the small integer offset value, 
f sma ii associated with each $fini) value. In the example, there are two possible $fmt) 
values for each value of f sma ii. It will be seen that the $f int ) values in theory uniquely 
identify the total integer offset value. However, there can be a relatively small difference 
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(e.g., < 90 degrees) in $f) values for consecutive values of total integer offset giving rise 
to noise susceptibility if one attempts a direct mapping from the received (/> value to/^.. 

In one embodiment, a two step procedure rather than a direct mapping is used to 
determine integer frequency offset based on a measured phase offset, $ . The small 
integer frequency offset, f sma ii is determined based on the cost function magnitude 
described above. The phase offset, ^ is measured at step 408. Only the $f int ) values in 
Fig. 6 corresponding to the determined small integer frequency offset are considered 
further. The total frequency integer offset,^ t is then determined to be the value 
associated with the remaining $f int ) value closest to the measured phase offset, (j> at step 
410. 

Consider an example where the $ value is 30 degrees as marked with the "x" in 
Fig. 6 and f sma u as measured based on cost function magnitude is -4. Only $f int ) values 
90 degrees and 270 degrees correspond to this value of f sm au- The $f int ) value of 90 
degrees is closest in angle to the received ^ value and therefore f int is ~4. 

Because the phase shift, $ wraps every 2 % radians, not all frequency offsets are 
uniquely identifiable. The range of identifiable frequency offsets is equal to ±f]J2L as 
measured in Hz and ±N/2L as measured in frequency domain symbol widths, where ft is 
the baseband sampling rate and L is a power of 2. 
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The following table shows the achievable acquisition range in frequency domain 
symbol widths and in KHz for various combinations off b , N, and Kfor Z,=8. The last 
column of the table gives the number of values of ^corresponding to the same small 
integer offset. This value serves as an indication of the robustness of the large integer 
offset technique to noise and interference since the greater the number of points sharing 
the same small integer offset, the more closely spaced they will be on the circle of Fig. 6. 
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An equivalent large offset estimation technique first finds a noisy estimate of the 

phase offset, $ relative to one of the points in Fig. 6 corresponding to the measured small 
integer offset: 
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Then the phase offset closest to the above corrected phase offset is selected from 
among the phase offsets corresponding to the measured small integer frequency offset . 
That is, 



' .u + L 
J N 



mod2^- 5 for 



and 

L ge =^g m ) n l^-^l 2 - 

The total integer frequency offset is then the total of the large integer and small 
integer offsets. 

At step 412, frequency control block 508 adjusts the operating frequency of 
variable frequency oscillator 506 to correct for both the large and small integer offsets as 
determined by integer frequency offset processing block 518. The receive frequency of 
receiver 1 18 is then aligned to the transmit frequency of transmitter 106. The output of 
variable frequency oscillator 506 can then serve as a frequency synchronization signal to 
transmitter 1 16 so that transmitter 116's transmission frequency will then be locked to the 
transmission frequency of transmitter 106. A signal processing block 522 performs 
further signal processing on the frequency domain training and data symbols to recover 
transmitted data. This processing includes estimation of the channel response and 
correction of the received data symbols for the estimated channel response. 
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It is understood that the examples and embodiments described herein are for 
illustrative purposes and that various modifications or changes in light thereof will be 
suggested to persons skilled in the art and are to be included within the spirit and purview 
of this application and scope of the appended claims and their full scope of equivalents. 
For example, the present invention may be applied to wired systems rather than wireless 
systems. Also, it will be appreciated that the present invention may be applied to receiver 
systems that incorporate input from multiple antennas. All publications, patents and 
patent applications cited herein are hereby incorporated by reference. 
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CLAIMS 

1 . In an OFDM communication system, a method for frequency 
synchronizing a second node to a first node, said method comprising: 

receiving a series of time domain OFDM bursts from said first node at said 
second node; 

converting said series of time domain OFDM bursts into frequency domain 
OFDM bursts, said frequency domain OFDM bursts including selected symbols having 
known transmitted values; 

determining inter-burst phase differences for said selected symbols; and 

determining coarse frequency offset between said first node and said second node 
based on said phase differences. 

2. The method of claim 1 wherein said selected symbols having known 
transmitted values comprise training symbols used for estimating channel response. 

3. The method of claim 1 wherein at least one of said series of time domain 
OFDM bursts comprises N time domain symbols, a cyclic prefix that assures 
orthogonality of OFDM frequency domain subchannels and a supplemental cyclic prefix 
that causes measurable inter-burst phase differences indicative of frequency offset. 

4. The method of claim 3 further comprising: 
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determining fractional symbol width frequency offset based on correlating said 
supplemental cyclic prefix to a corresponding segment of said N time domain symbols; 
and 

varying a receive frequency of said second node to correct said fractional symbol 
width frequency offset 

5 . The method of claim 4 further comprising: 

determining small integer symbol width frequency offset based on positions of 
said selected symbols having known transmitted values; and 

varying said receive frequency to correct said small integer symbol width 
frequency offset. 

6. The method of claim 1 further comprising: 

varying a receive frequency of said second node to correct said coarse frequency 

offset. 

7. The method of claim 6 wherein said receive frequency is varied to correct 
said fractional symbol width offset prior to determining small integer symbol width 
frequency offset and coarse frequency offset. 

8. In an OFDM communication system, apparatus for frequency 
synchronizing a second node to a first node, said apparatus comprising: 
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a converter that converts a series of time domain OFDM bursts received from said 
first node at said second node into frequency domain OFDM bursts, said frequency 
domain OFDM bursts including selected symbols having known transmitted values; and 

an integer frequency offset estimation block that determines inter-burst phase 
differences for said selected symbols and determines coarse frequency offset between 
said first node and said second node based on said phase differences. 

9. The apparatus of claim 8 wherein said selected symbols having known 
transmitted values comprise training symbols used for estimating channel response. 

10. The apparatus of claim 8 wherein at least one of said series of time domain 
OFDM bursts comprises N time domain symbols, a cyclic prefix that assures 
orthogonality of OFDM frequency domain subchannels and a supplemental cyclic prefix 
that causes measurable inter-burst phase differences indicative of frequency offset. 

1 1 . The apparatus of claim 1 0 further comprising: 

a fractional frequency offset estimation block that determines fractional symbol 
width frequency offset based on correlating said supplemental cyclic prefix to a 
corresponding segment of said N time domain symbols; and 

a frequency control block that varies a receive frequency of said second node to 
correct said fractional tone width frequency offset 
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12. The apparatus of claim 1 1 wherein said integer frequency offset estimation 
block determines small integer symbol width frequency offset based on positions of said 
selected symbols having known transmitted values; and 

wherein said frequency control block varies said receive frequency to correct said 
small integer symbol width frequency offset. 

13. The apparatus of claim 8 further comprising: 

a frequency control block that varies a receive frequency of said second node to 
correct said coarse frequency offset. 

14. The apparatus of claim 13 wherein said receive frequency is varied to 
correct said fractional symbol width offset prior to determining small integer tone width 
frequency offset and coarse frequency offset. 
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WIDE RANGE FREQUENCY OFFSET ESTIMATION IN OFDM 

SYSTEMS 

ABSTRACT OF THE DISCLOSURE 

Systems and methods for wide offset frequency synchronization in OFDM 
communications. Frequency domain OFDM bursts include training symbols having 
known transmitted values in known frequency domain positions. Received values at the 
known training symbol positions are correlated from burst to burst. The magnitudes are 
used to establish and correct small integer frequency offsets as measured in frequency 
domain symbol widths. The phase of the correlation result is used to determine and 
correct integer frequency offsets that exceed the training tone spacing. Use of the phase 
to correct large frequency offsets greatly extends the acquisition range required for low 
cost analog components. 
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